#include<stdio.h>

int main(void)
{
	int N,maxi,mini;
	scanf("%d",&N);
	int input[N],sum=0;
	for(int i=0;i<N;i++)
	{
		scanf("%d",&input[i]);
		sum+=input[i];
	}
	mini=0;maxi=0;
	for(int i=1;i<N;i++)
	{
		if(input[i]>input[maxi])
		{
			maxi=i;
		}
		if(input[i]<input[mini])
		{
			mini=i;
		}
	}
	if(sum%N==0)
	{
		printf("%d",input[maxi]);
	}
	else
	{
		printf("%d",input[mini]);
	}
	
	return 0;
}
